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Abstract 

We present a novel formulation of quantum game theory based on the Schmidt de- 
composition, which has the merit that the entanglement of quantum strategies is 
manifestly quantified. We apply this formulation to 2-player, 2-strategy symmetric 
games and obtain a complete set of quantum Nash equilibria. Apart from those 
available with the maximal entanglement, these quantum Nash equilibria are ex- 
tensions of the Nash equilibria in classical game theory. The phase structure of the 
equilibria is determined for all values of entanglement, and thereby the possibility 
of resolving the dilemmas by entanglement in the game of Chicken, the Battle of 
the Sexes, the Prisoners' Dilemma, and the Stag Hunt, is examined. We find that 
entanglement transforms these dilemmas with each other but cannot resolve them, 
except in the Stag Hunt game where the dilemma can be alleviated to a certain 
degree. 
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1. Introduction 



Quantum game theory, which is a theory of games with quantum strategies, has been 
attracting much attention among quantum physicists and economists in recent years [1, 
2] . There are basically two reasons for this. One is that quantum game theory provides a 
general basis to treat the quantum information processing and quantum communication in 
which plural actors try to achieve their objectives such as the increase in communication 
efficiency and security [3, 4]. The other is that it offers an extension for the existing game 
theory [5, 6], which is now a standard tool to analyze social behaviors among competing 
groups, with the prospect that newly allowed quantum strategies may overpower the con- 
ventional classical strategies, altering the known outcomes in game theory [7, 8, 9]. An 
important novel element of quantum game theory is the permission of correlation between 
the players which are usually forbidden in the standard game theory. The correlation is 
not arbitrary: it is furnished by quantum entanglement, which is the key notion separating 
quantum and classical worlds, and gives a new dimension to the conventional game theory 
allowing us to analyze aspects (such as the altruism [10, 11]) that are often prevalent in 
real situations but are difficult to treat. In other words, the quantum formulation of game 
theory seems to foster some sort of elements of cooperative games in the context of stan- 
dard non-cooperative game theory, which may, for instance, provide superior strategies for 
the players [7] , or lead to resolution of of the so-called dilemmas in conventional 'classical' 
game theory [8, 12, 13]. 

Since the initial proposals of quantum game theory were presented, however, it has 
been recognized [14] that the extended formulation suffers from several pitfalls that may 
nullify the advantage of quantum strategies. One of them is the incompleteness problem of 
the strategy space, that is, that one is just using a restricted class of strategies, rather than 
the entire class of strategies available in the Hilbert space of quantum states specified from 
the setting of the game. As a result, different and, at times, conflicting conclusions have 
been drawn, depending on the classes used in the analysis [15]. Although it is certainly 
possible to devise special circumstances in which only a restricted class of strategies become 
available, the required physical setting is untenable from operational viewpoints, because 
the actual implementations of these strategies do not form a closed set [14]. Moreover, 
in general these quantum strategies do not even form a convex space, and hence one may 
argue that the system will not be robust against environmental disturbances. In contrast, 
the Hilbert space of the entire strategies is a vector space which takes care of all dynamical 
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changes of strategies including those generated by the standard unitary operations in 
quantum mechanics and possible reactions from the external perturbation [16]. 

A game theory based on the Hilbert space is not actually difficult to construct. Sup- 
pose that the original classical game consists of two players each of whom can choose n 
different strategies. In the corresponding quantum game, each of the players can resort to 
strategies given by quantum states belonging to the corresponding n-dimensional Hilbert 
space Tin- The total space of states, containing all possible combinations of the strategies 
adopted by the two players independently, ought to be given by the product space Tin^Ti-n 
which is also a Hilbert space. 

An actual scheme of realization of strategies belonging to the entire Hilbert space has 
been presented in [17] for the case n = 2. There, the key concept is the trio of correlation 
operators that form a dihedral algebra D2, which are the building blocks of the correlation 
function that generates all possible joint states in the entire Hilbert space out of the states 
of the two players belonging to their own Hilbert spaces. The realization has enabled us 
to disentangle the classically interpretable and purely quantum components in the whole 
set of quantum strategies. It has later been applied to all possible classes of 2-player, 
2-strategy games [18] allowing for a full analysis of some of the games discussed typically 
in classical game theory. One of the drawbacks of this scheme, however, is the use of 
the specific operator algebra that is characteristic for 2-player, 2-strategy games, whose 
natural extension into general games will not be found easily. 

A question which has been asked persistently but never given a satisfactory answer is 
if the quantum strategies can really be superior than classical strategies, and if so, what 
can the physical origin of the superiority be. One may argue that, to a large extent, the 
superposition of states allowed in quantum mechanics is analogous to classical probability 
distributions, and hence the superposition of strategies admitted in quantum game theory 
will be simulated by classical strategies with probability distributions, i.e., mixed strate- 
gies, yielding no substantial difference between them. One clear distinction between the 
quantum superposition and the classical probability distribution can be found, however, in 
the nonlocal correlation of quantum strategies, as is well known since the discovery of the 
so-called EPR paradox [19] and the Bell inequality [20]. This nonlocal correlation of two 
parties, the entanglement, has become the key concept in the modern research of quantum 
mechanics, the quantum information theory [21], and hence it is quite natural to believe 
that it plays a central role in the superiority of quantum strategies over the classical coun- 
terparts. In view of this, it is essential to formulate quantum game theory in such a way 
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that the role of the entanglement becomes transparent in order to place the theory firmly 
in the context of quantum information theory as well as of an extended game theory. 

That is exactly the subject we explore in this article. Namely, we write down the 
strategies that span the entire Hilbert space with the explicit use of a measure of entan- 
glement, and formulate the quantum game theory based on the scheme provided there. 
The important technical clement for this is the use of the Schmidt decomposition [22] for 
describing joint strategies, which is available for games with two players. For actual anal- 
ysis of quantum games, we shall restrict ourselves to the class of 2-strategy symmetric 
games, which include familiar games in classical game theory such as the Chicken Game, 
the Battle of the Sexes (BoS), the Prisoners' Dilemma (PD) and the Stag Hunt (SH). We 
find a complete set of solutions for quantum Nash equilibria (QNE) for the class of these 
games, which wc classify into four types according to their game theoretical properties. 
These are natural extensions of the classical Nash equilibria except for the type which 
arises only with the maximal entanglement and hence is genuinely quantum. We also dis- 
cuss the phase space structure of the QNE [23, 24, 15] with respect to the correlations for 
the joint strategies. Using this result, we analyze the possibility of resolving the dilemmas 
of the four games mentioned above. We find that, in our scheme of quantum games, the 
dilemmas are somehow transformed with each other but will not be resolved under any 
entanglement, except for the case of SH where the dilemma is mitigated to a certain degree. 

This paper is organized as follows. After the introductory account of quantum game 
theory in our formulation based on the Schmidt decomposition in Section 2, we present in 
Section 3 the complete set of solutions of QNE for symmetric games and thereby discuss 
the phase structures formed under arbitrary correlations. We then study the problem of 
dilemmas and their possible resolutions for each of the four games in Section 4. Section 5 
is devoted to our conclusion and discussions. The Appendix contains the technical detail 
on the QNE solutions and their classification used in the text. 

2. Quantum Game in the Schmidt Decomposition 

Our formulation of quantum game theory for 2-players follows from the idea that 
each of the players, Alice and Bob, has an individual space of strategies given by the 
respective Hilbert space Ha and Hb, and that the joint strategies of the two players are 
represented by vectors (or pure states) in the total Hilbert space H given by the direct 
product H = Ha <S)Ti.B- The two players have their own payoff operators, A and B, which 
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are self-adjoint operators in H. When their joint strategy is given by a vector j^^) e Ti, 
these operators provide the payoffs Ha and Hb for the respective players by the expectation 
values, 

nA = (*|yi|*), nB = (*|s|*). (2.1) 

To express the joint strategies systematically, we recall the Schmidt decomposition 
theorem [21, 22] which states that any bi-partite pure state \'^) e Ha ® Hb can be 
expressed in terms of some orthonormal bases |V'A;)a £ Ha-, Wk)B £ Hb as 

min[dA — IjdB — 1] 

|*)= ^k\'4^k)AWk)B. (2.2) 

k=0 

Here, are positive coefficients fulfilling Xlfc A| = 1 and span over the range of the 
smaller one of the dimensions among dA — dimTi^ and ds = dimTl^s of the constituent 
Hilbert spaces. Note that the bases \'ipk)A, \ fk) b are also dependent on the state under 
consideration. In furnishing a representation of the joint state, it is more convenient to use 
some fixed, state-independent bases \i)A, \j) b for i = 0, 1, . . . , (i^i — 1, j = 0, 1, . . . , c/b — 1. 
Let Ua{o:), Ub{I3) be the unitary operators relating the set of state-dependent bases and 
the set of state-independent bases as 

\i^i{a))A = UA{a)\i)A, \^jmB = UBmj)B, (2.3) 

where a and /? are parameters required to specify the unitary operators or, cquivalently, 
the state-dependent bases. Plugging (2.3) back into the decomposition (2.2), one realizes 
that the quantum entanglement of the joint state resides only in the coefficients A^, not in 
the parameters a and (3 which are entirely specified by the local operations performed by 
the players. 

The foregoing observation shows that, for each of the players, all one can do is to 
choose the unitary operators Ua{o(), Ub{P) for the change of the joint state |^^), and for this 
reason, we call the local unitary operators UA{oi), I^bW) as local strategies realized by the 
players. It is important to recognize, however, that different choice of local strategies may 
yield the same joint strategy 1^^) when combined as (2.2). The separation of entanglement 
from the local strategies which becomes available in the Schmidt decomposition is a clear 
advantage of the present scheme of quantum game over other schemes which use different 
representations of strategy vectors in which entanglement is 'tangled' with local operations 
by the individual players. On the other hand, a common trait of quantum game theory 
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seen in all of these schemes is the appearance of the third party which determines the 
amount of entanglement. Due to the independence of the entanglement from the local 
operations, the third party, or a referee, acts independently from the players. 

For 2-qubit systems {(Ia = (^5 = 2), one may adopt the conventional vectorial repre- 
sentation, |0) — (1,0)^ and |1) = (0, 1)^, and introduce the shorthand notation, 

= \i)A\j)B. (2.4) 

Now, let us put Ao = cos ^, Ai = sin ^ with an angle parameter < 7 < tt (which is always 
possible by adjusting the overall sign of the state) for the generic 2-qubit entangled state 
l^f) in the Schmidt decomposition (2.2). We then find 

\^{a,P;-f))^UA{a)®UB{P) (cos ||0, 0) + sin 1)) . (2.5) 

To make the unitary operations explicit (ignoring the phase factors which are irrelevant in 
physics), we adopt the Euler angle representation [25], 

UAia) = e*«3a3/2giaia2/2gia2a3/2^ ^^^^^ ^ gi^3a3/2gi/3ia2/2gi^2a3/2^ ^2.6) 

where Ua, a = 1,2,3 are the Pauli matrices. The Euler angles are supposed to be in the 
ranges, 

0<ai,/?i<7r, 0<a2,a3,/32,/33<27r. (2.7) 

We remark that the parametrization (2.6) is degenerate with respect to the represen- 
tation of strategies, that is, it does not necessarily provide a one-to-one mapping for a 
particular set of quantum states. To find a more convenient expression of the quantum 
state and see where the mapping fails to be one-to-one, let us recombine the factors in the 
unitary operators as 

UA{a) ® UsiP) =Va®Vb e^(«2+/32)X/2gi(a2-/32)y/2 (2.8) 



using 



and 



Since 



VA{a) = e*«3a3/2giaia2/2^ y^^^^ ^ gi^3a3/2gi/3ia2/2^ (2.9) 



1 1 
^ = -((TsOl + lOcTs), F = - (C73 ® 1 - 1 ® (Js). (2.10) 



y |o,o) = y |i,i) = 0, (2.11) 

6 



we learn that the state (2.5) becomes 

|*(a,/3;7)) = Va e'^'^^+^^^^Z^ ^cos - |0, 0) + sin ^ |1, 1)) . (2.12) 

Also, using 

X|0,0) = |0,0), X|l,l) = -|l,l), (2.13) 



we observe 



cos| |0,0) + sin^ |1,1) = e'^e-'^^ (cos | |0, 0) - zsin ^ |1, 1)) 



(2.14) 



where 



D2=(J2® (72- (2.15) 



Removing the overall phase, and substituting (2.14) back into (2.12), we finally arrive 
at the compact expression of the state, 

|*(a,/5;7)) = VA(«)«)FB(/?)e'^'^-"/')^/'e^^'^^/'|0,0), (2.16) 

with the phase sum, 

= a2 + /32. (2.17) 

This expression (2.16) provides a complete representation of the 2-qubit system, and fur- 
nishes a basis for our analysis of quantum game theory (see Figure 1). Note that this 
representation employs 2 + 2 = 4 local parameters in Va and Vb plus (which is de- 
termined by the local angles in system A and B by (2.17)) as well as the entanglement 
angle 7. The total number of necessary parameters is therefore 6, which is exactly the 
physical degrees of freedom of pure states in the 2-qubit system. This number 6 is one 
degree less than the number of parameters used in (2.5) with (2.6), which implies that 
we have an intrinsic degeneracy in describing the state by means of local operations, as 
seen in the combination of the phase sum (2.17). This is the first source of the degeneracy 
of the representation (2.5), which should be taken care of when we discuss the choice of 
strategies of the players. 

To examine the content of the representation (2.16), we may explicitly expand it in 
terms of the basis states, 

|*(a,/?;7)) = ^[e*^+(r_cosx+ + r+cosx-)|0,0)-e-^«+(r_cosx+-r+cosx-)|l,l) 

-e'^- (r_ sinx+ - r+ sinx-)|0, 1) - e''^- (r_ sinx+ + r+ sinx-)|l, 0)] , 

(2.18) 
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Figure 1. Our scheme of quantum game theory (see (2.5) and (2.16)). Starting 
from the initial 2-qubit joint state |0,0) = |0)a ® |0)-B) the referee first provides 
entanglement to the pure state by tuning the parameter 7 in the Schmidt coef- 
ficients. Knowing the value of 7, the two players, Alice and Bob, choose their 
local unitary operations with parameters a and /3 in order to optimize their payoffs 
independently. 



where 



X± = ^ , ?± = ^ , r± = cos-±e ^sin-. (2.19) 



We then observe that the representation of the state (2.16) is not a one-to-one mapping 
if r_|_ = or r_ = 0. These two cases occur when the two strategies of the players are 
maximally entangled, ie., when 7 takes the value, 

7=|, (2.20) 

and simultaneously the phase sum takes one of the values, 

<^ = p7r, p = or 1. (2.21) 

In passing, we mention that the degeneracy in the representation occurring at p = is the 
one mentioned earlier [26] as a source of counterstrategy. Indeed, if Bob chooses his local 
strategy as the complex conjugate of Alice's local strategy, that is, 

Z^B (/?(«) )=W1(«), (2.22) 
under p = with (2.20), then the resulting state becomes 

|vl>(a,/3(a); |)) = UA{o^)®U\{a) (|0,0) + |1,1)) = -L (|o,0) + |1,1)) . (2.23) 

Thus the joint state becomes independent of the choice of the strategies adopted by the two 
players under the particular commitment (2.22). This shows that the maximally entangled 
case should be treated with special care in quantum game theory. 
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On the other hand, when we have 7 = 0, the joint strategy (2.16) is decoupled (modulo 
a phase) into the product 

\m{a,M)) = \i;{a))A-W))B. (2.24) 
of two local strategies of the players, 

\H<^))a = VA{a)\Q)A, W))b = VB{m)B. (2.25) 

We observe also from (2.18) that we can effectively work with e [0, 27r) which is half the 
range of the original parameters (2.7). 

In the present paper, among the generic 2-playcr, 2-stratcgy games, wc arc specifically 
interested in the cases in which the payoff operators A, B commute with each other, 

[A, B]= AB -BA = 0. (2.26) 

We are then allowed to choose for our common basis {|^, j)| ^, J = 0, 1} in (2.4) by the basis 
which diagonalizes A and B simultaneously, 

^ K> i) = Aij5i>i5j:j, {i'j'l B = Bij5i>i5j'j. (2.27) 

An important point is that the eigenvalues Aij and Bij can now be regarded as elements 
of the payoff matrices of a classical game if we choose the fixed bases in (2.3) as the 
eigenvectors of the two payoff operators in the quantum game. Indeed, if we follow the 
standard interpretation of quantum mechanics that 

Xi = \A{im<^))A\^ yj = \B{jmP))B\^ (2.28) 

represent the probability of Alice's strategy \'ip{a))A being in the state and the prob- 
ability of Bob's strategy \iP{P))b in the state respectively, then from (2.24) we see 
immediately that in the limit 7 = the payoffs become 

UA{a, /3;0)^J2 ' ^^(a, 0) = ^ Xi Bij yj. (2.29) 

These are precisely the payoffs of a classical game specified by the payoff matrices A^j 
and Bij obtained when the players resort to the mixed strategies in classical game theory 
by assigning probability distributions Xi and yj to their choices of strategies (^,J)• This 
implies that at the 'classical limit' 7 = our quantum game reduces, in effect, to a classical 
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game defined by the payofi^ matrices whose entries are given by the eigenvalues of the payoff 
operators. 

To proceed further, for our later convenience we introduce the shorthand notation, 



1 1 (2.30) 



and 



r = tan^, s = — /;=-^. (2-31) 
2 033 



Wi these shorthands (2.30), the payoff for Alice, for example, can be concisely written as 

n^(«, /3; 7) = nP=(a, /3; 7) + n^(a, /3; 7) (2.32) 

with 

Il^^{a, f3\ 7) = aoo + 033 cos cki cos (3i + cos 7 (030 cos cui + aos cos f3i) (2.33) 

and 

11^(0;, /3; 7) = a33sin7COS0sinQ;i sin/?i. (2.34) 

The split of the payoff is done here so that in the classical limit 7 = the former 'pseudo- 
classical' term survives and yields the classical payoff. In contrast, the latter term H^, 
which is proportional to the factor cos0, represents the 'interference' effect of the local 
strategies which arise under nonvanishing entanglement 7 7^ 0. The split of the payoff 
we discussed above has also been noted in a different quantization scheme [17,18], which 
suggests that it is perhaps a common trait of quantum game theory which contains the 
classical game as a special case. 

Now we are in a position to define the notion of equilibria (stable strategies) in quan- 
tum game theory, which is an analogue of the Nash equilibria (NE) in classical game theory. 
For a given 7, we call the joint strategy (a*,/?*) quantum Nash equilibrium (QNE) if it 
satisfies 

n^(a*, 7) > n^(a, /J'^; 7), IiB{a\ ; 7) > IiB{a\ p; 7), (2.35) 
for all a, The conditions are locally equivalent to 

-n^(«,/3*;7)U=a* = 0, nB(«*, /3;7)U=/3* = 0, (2.36) 



dai df3i 
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and the convexity conditions 

VA{a,P*-n)\a=a* <0, PbK,/3;7)I/3=/3* <0, (2.37) 
for the Hessian matrices, 

VA{a,P;i)ij = 9a,5a.n^(a,/?;7), VB{a,P;i)ij = d,3idi3^UB{a, p;^). (2.38) 

An important class of games arise when the eigenvalues Aij, Bij (*, j = 0, 1) satisfy 

Aij = Bji. (2.39) 

Those games with (2.39) possess an 'symmetric' (or 'fair') payoff assignment to the two 
players, 

nB(a,/3;7) = n^(/3,a;7), (2.40) 

which is verified from (2.39). These are called symmetric^ games and are the main subject 
of the present paper. 

For symmetric quantum games, the conditions (2.36) are simplified into 

sin (a33 cos Pi + a^o cos 7) = 033 sin 7 cos 0* cos sin , 
sin (a33 cos + a^o cos 7) = 033 sin 7 cos (j)* cos P^ sin a^, (2-41) 
aas sin 7 sin (p* sin sin P^ = 0. 

The convexity conditions (2.37) for Alice can be put into conditions for the eigenvalues of 
the Hessian matrix Pa(ci;*,/3*; 7), 

A± {a* , ; 7) = ^ | — cos cu^ (033 cos B* + 0,30 cos 7) — 20,33 sin 7 cos d* sin o * sin P* 

± I COS a* I -y/ (a33 cos P\ + 030 cos 7)^ + (2033 sin 7 sin 0* sin )2 1 < 0. 

(2.42) 

In the following we seek the solutions for both (2.36) and (2.37) based on the ex- 
pressions (2.41) and (2.42). To exhaust all the solutions and reveal their game theoretical 
properties, we first consider (2.41) for different classes of values of 039, 033 and 7, and 
thereby find the solutions in each class, separately. We then reconstruct these solutions 
from their characteristic properties as strategies. The first step is presented in the Ap- 
pendix, and the second step is described in Sec. 3. 

^ They are called 5-symmetric games in [18] to make a distinction from the other T-symmetric games. 
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Now we address the issue of degeneracy in the phase sum 0, namely, that one cannot 
determine the respective phases 0:2 and uniquely from the value of 0*. This poses 
an operational problem for the players, because it implies that they cannot adjust their 
phases 0:2 and without knowing the other's choice, and such a share of knowledge on the 
players' actual choices is forbidden in non-cooperative games. As a possible resolution of 
this problem, in the present paper we assume that each player is fair-minded and determine 
their phases based on the parity division, that is, they share the same amount of phases 
to form the required value of 0* by adjusting 

a*2 = P2 = lr, (2.43) 

expecting the other player to do the same. This resolution is possible only for a phase 
sum, not for a phase difference, which we shall encounter later in choosing the phases 
and Pi in a particular solution available under the maximal entanglement. 

One can argue that the fair-mindedness assumption is in fact consistent (or plausible) 
with the symmetric games we are considering. To this end, let us consider the variations 
of the payoffs, 

5nA(a,/3;7) = nA(a,/3;7)U+5 - nA(a,/3;7)U, 

(2.44) 

SUB{a, P; 7) = UB{a, /?; 7)U+5 - ^B{a, P] 7)U, 
under the change of the phase sum (j) ^ (f) + 5. Alice will not choose the value (2.43) if 
her payoff increases SUa > at the expense of Bob's payoff 5IIb < 0, and Bob will do the 
same ii SUb > while 511 a < 0. This will not happen if 

6Ua-SUb>0, (2.45) 

which implies that the two players share a common interest as long as the variation of 
is concerned. In that case, they will not wish to change the phase from the value = 0* 
that optimizes the payoffs of the two players, and hence may well end up with choosing 
the value (2.43). 

In the general 2-player, 2-strategy games with commutative payoff operators, one finds 
SIIa{o(, P', 7) = 033 sin 7 sin q; sin P [cos(0 + d) — cos(0)], 

(2.46) 

5IlB{a, P,^) = 633 sin 7 sin a sin /? [cos(0-|- 5) — cos(0)], 

where 633 = ^ 12ij{~y~^'' ^ij is defined from the payoff operator B analogously to 033 in 
(2.30). Accordingly, the inequality (2.45) becomes 

033^33 > 0. (2.47) 
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convexity conditions 


n^K,/3*;7) 


(0,0) 


^+(7)>0 


^+++(7) 


(0,1) 


if+(7)<0,if_(7)<0 


^-+-(7) 


(1,0) 


if+(7)<0,if_(7)<0 


(7) 


(1,1) 


iy_(7) > 


^^+-+(7) 



Table I. The convexity conditions and Alice's payoffs Ha for the type I solution 
specified by {ka-ikp) in (3.1). Bob's payoffs IIb are obtained from (2.40). 

The point is that, for symmetric games (2.39), one has 633 = 0,33 and hence the inequahty 
(2.47) holds trivially, assuring the consistency of the fair-mindedness assumption we have 
adopted. This observation suggests in turn that, for non-symmetric games, the construc- 
tion of quantum games requires some alternative machinery to determine the respective 
phases of the players, without invoking the assumption used here. 

3. Complete Set of QNE and their Phase Structures 

For symmetric games, the conditions for QNE presented in the previous section can be 
handled rather easily allowing us to obtain a complete set of solutions for the conditions. 
We provide the technical detail of the procedure for reaching the solutions in the Appendix, 
and here we just mention that the solutions can be classified into four types from their 
distinctive features as quantum strategies. The purpose of this section is to discuss these 
features for each type of solutions, with a special emphasis on their phase structures, 
that is, the relation between the type of solutions admitted and the correlations/payoffs 
specifying the games. 

3.1. Type I solutions: pseudoclassical pure strategies 

The first class of the solutions are given by the following four possibilities: 

Q;^ = /CqTT, l3* = k(37T, ka,kf3 = 0,1, (3.1) 

with arbitrary 0*. These strategies satisfy (2.41) for any symmetric (2-player, 2-strategy) 
quantum games under arbitrary correlations 7. To examine when the four possibilities in 
(3.1) fulfill the convexity conditions (2.42) and hence become QNE, we introduce 

H± (7) = a33 ± 030 cos 7, P±±± (7) := aoo ± 033 ± (030 ± oos) cos 7. (3.2) 

The convexity conditions (2.42) and the expected payoffs for the type I solutions are 
summarized in Table I. 
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JJ+(7) = a33 ^-(7)=0 




Figure 2. Phase diagram of the type I solutions {kockp) in (3.1). The horizontal 
line segments represent four different typical families of correlations in quantum 
games obtained by varying 7. One of the two ends of a line segment, indicated by 
a dot •, corresponds to the classical limit 7 = 0, while the midpoint 7 = 7r/2 gives 
the maximal entanglement to the joint strategies. The (left or right) position of 
the classical limit 7 = on the line depends on the sign of aso of the game. 

The situation described in Table I is depicted in Figure 2 on the 'phase-plane' coordi- 
nated by aso cos 7 and 033. On this plane, the family of correlations obtained by varying 7 
for a given Aij (= Bji) is shown by a horizontal line segment with the right end (|a3o|, 033) 
and the left end ( — |a3o|, 033). One of these ends yields the classical limit 7 = 0, where 
the solutions reduces to those corresponding to the classical pure strategy NE. The other 
end 7 = TT also yields a classical game with the payoffs A-fj (= Bj^) which is obtained by 
converting the player's strategies, i := 1 — i, j := 1 — j, from the original classical game. 
From the viewpoint of correlations, these provide the two extreme cases where the joint 
strategies become separable. On the other hand, at the midpoint of the line (0, 033) we 
have 7 = 7r/2 and the strategies become maximally entangled. On account of the fact that 
at the two ends the solutions become, in effect, classical pure NE, we recognize that the 
present QNE represent pseudoclassical pure strategies which are smoothly connected to 
the classical pure NE when the correlations of the individual strategies disappear. 

As seen in Figure 2, the phase- plane is divided into four domains depending on the 
allowed combinations of the type I solutions labeled by (ka^kp) in (3.1). Observe that 
these domains are 'anti-symmetric' with respect to the ass-axis in the sense that the 
interchange of the left and right domains implies the interchange <-> 1 in the labels of the 
solutions {ka, kp). Since the type I solutions are pseudoclassical, to classify the properties 
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of domains [18] we can use the standard classical game theoretical notions. One of them is 
the Pareto optimality, which means that any other strategies cannot improve the payoffs 
of both of the two players simultaneously from those obtained by the particular strategy 
under consideration. If none of the QNE is Pareto optimal, a dilemma arises because the 
players would then feel that they could have chosen the strategy that ensures better payoffs 
for both of them. Adopting the name of the game, the Prisoners' Dilemma, which typically 
suffers from this problem, we say that the dilemma is a 'Prisoners' Dilemma (PD)' type in 
this paper. Similarly, if the QNE is not unique, and if there is no particular reason to select 
one out of these QNE, then the players face a different type of dilemmas, which we call 
'Battle of the Sexes (BoS)' type, again, borrowing from the typical game possessing the 
same property. Finally, even if the QNE found in the game is unique and Pareto optimal 
as well, there might still be a problem if the QNE is not favorable from the viewpoint of 
risk. This happens when, for instance, the QNE is payoff dominant {i.e., it provides the 
best payoffs for the players among other QNE) but not risk dominant [6] {i.e., it yields the 
best 'average' payoff over the opponent's possible strategies under consideration). When 
this happens, unless the player cannot be sure about the opponent's rational behaviour, 
there arises a dilemma of the type which we call 'Stag Hunt (SH)' in view of the same 
situation observed in the SH game. 

Restricting ourselves to the type I solutions for the moment, we may consider when 
these dilemmas arise on the phase-plane. Let us first examine the domain satisfying 

iy+(7)>0, iy-(7)<0, (3.3) 

which admits only one of the type I solutions (/cq,, kp) = (0, 0). Note that this solution is 
not Pareto optimal if 

F(7) < 0, (3.4) 

where 

,^ P+++{l) -P+-+{l) ^ (^3^ + ^^3) cos 7 (3.5) 

measures the difference in Alice's payoff between the two strategies, (0,0) and (1, 1). If 
(3.4) holds, one finds that the game suffers from a PD type dilemma already within the 
type I solutions. 

Analogously, since the domain specified by 

iy+(7)<0, iy-(7)>0 (3.6) 
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Dilemmas 




Conditions 


PD 


(0,0) 


if+(7) >0, if-(7) <0, F(7) >0. 


PD 


(1,1) 


if+(7) <0, if_(7) >0, F(7)<0. 


BoS 


(0,1) and (1,0) 


if+(7)<0, if_(7)<0. 


SH 


(0,0) and (1,1) 


iy+(7)>0, iy_(7)>0, G(7)>0. 



Table II. Domains on the phase-plane for the type I QNE classified according to 
the dilemmas familiar in classical game theory. 

admits only the solution {kajkp) = (1, 1), the Pareto optimality for this solution does not 
hold if 

F(7) > 0. (3.7) 

We note that the Pareto optimality of QNE is, in general, difficult to confirm because for 
that we need to examine the payoff for all other possible strategies, not just with QNE. 

On the other hand, the domain given by 

iy+(7)<0, i?-(7)<0, (3.8) 

possesses two type I solutions, {ka^kjs) = (0,1) and (1,0). It is obvious that, if either 
of the two solutions is preferable for one of the players, then by the symmetry (2.40) the 
remaining solution is preferable for the opponent. Furthermore, if these two solutions are 
equally preferable, the player cannot choose one of them uniquely. Thus, these solutions 
come with a BoS type dilemma intrinsically. 

Lastly, the domain defined by 

iy+(7)>0, iy-(7)>0, (3.9) 

has two type I solutions, {ka-,kp) = (0,0) and (1,1). Unless P+_|_+(7) = |_(7) is 

satisfied, the two players will choose the strategy which ensures a better payoff if the type 
I solutions are the only QNE available. The payoff dominant solution can simultaneously 
be risk dominant (if it is measured by using the standard average) provided that 

G(7) > 0, (3.10) 

where 

P+++(7) + P-+-(7) P (7) + P+-+{l) \ 

2 2 ) (3.11) 

= 030(030 + 003) cos^ 7. 

The outcome of the foregoing analysis of the type I solutions is summarized in Table II. 



Gin) ^(7) 
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Figure 3. Phase diagram of the type II solutions. The shaded area for 033 > 
has the solutions p = 0. Each of the two shaded areas for 033 < has the solutions 
p=l. 



3.2. Type II solutions: pseudoclassical mixed strategies 



The type II solutions are given by 

r + (-y 

COS a* = cos Pi = s- 



pn, P = 0,1, 



with s and r defined in (2.31). The convexity condition (2.42) now reads 

i-fass > 0, 

under which the solutions (3.12) are allowed for s and r fulfilling 

r+{-)P 



< 1. 



(3.12) 



(3.13) 



(3.14) 



r - (-)P 

Using the same phase-plane employed for the type I solutions, one can see explicitly if 
these type II solutions are admitted under the given payoffs and correlations (see Figure 
3). 

Under the type II solutions the players obtain the payoffs, 

UA{a*, 7) = Usia*, 7) = — [(aooOss - 003030) + {-Tials - 003^30) sin 7] . 

033 

(3.15) 
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In the separable limits 7 — > 0, tt, the second term on the right hand side of (3.15) disap- 
pears. The players then find the payoff 

lim n^K,/?*;7)= lim n^K,r;7)= , -^QQ^^^ - , (3.16) 

7^0,71- 7^0, TT Aqq — Aqi — Alo + All 

which is precisely the one obtained under the mixed NE of symmetric games in classical 
game theory. We also observe from (3.12) that at the separable limits the condition (3.14) 
simplifies into |s| < 1. In view of (2.30), this condition is equivalent to 

^00 > ^10 and All > ^01, or Aqq < Aiq and An < Aqi, (3-17) 

which are exactly the requirements for the classical mixed strategies to exist. These results 

suggest that the type II solutions are actually the extended versions of the mixed strategies 

in quantum game theory that arise with the correlation induced by the entanglement of 

the individual strategies. The effect of the correlation is seen in the second term of the 

payoff (3.15), which becomes maximal at the maximally entangled point 7 = 7r/2 unless 
2 

^33 — CiSOCt'OS- 



3.3. Type III solutions: special strategies 

Let us consider the special case of the symmetric games in which we have 

s = {-y, a = 0,1, and 033 < 0. (3.18) 

Games whose payoff parameters obey these requirements admit infinitely many solutions in 
addition to the two types of solutions discussed so far, and these are the Type III solutions 
given by the strategies satisfying 

cos7cosQ!i cos + (-)'' (cos Q!i-|- cos /3i) + cos 7 = 0, 0* = TT. (3.19) 

Note that, for a given 7, there are infinitely many combinations of {al, PI) fulfilling the 
first condition of (3.19) and that they must arise symmetrically under the interchange of 
a* and fT^ . The distribution of these solutions are depicted in Figure 4 on the cos q;*-cos Pi 
plane. Observe that the difference of the payoffs at the symmetric pair of the solutions 
reads 

UA{a\ p*; 7) - Ua{P\ a*; 7) = - [^B(a^ P*; 7) - I^siP^ «*; 7)] , , 

(3.20) 

= (0^30 — 0^03) cos 7 (cos a* — cos Pi). 
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Figure 4. Given a 7, the type III solutions for a = distribute along the arc 
determined by (3.19) whose edges are (cos , cos/3i ) = (—1, 1) and (1, —1) on the 
cosa^-cos/?^ plane. Each number 7r/2, tt/S, 7r/4, and 7r/6 refers to the value of 7 
of its nearest upper right arc, respectively. Varying 7 sweeps out the entire square, 
which implies that any pair (al,f3i) becomes a special solution for some 7. By 
reflecting each arc for cos + cos Pi = 0, the arc of same 7 for cr = 1 is obtained. 



Thus the same reasoning used in Sec. 3.1 for the BoS type dilemma apphes here: to any 
QNE there is a symmetric counterpart of QNE with which the players reach the dilemma 
of the BoS. In the classical limit 7^0, the first condition of (3.19) reduces to 

(cosa^ + {-y){cosPl + i-y) = 0, (3.21) 

implying that the solutions become identical to the corresponding classical NE. 

Let us examine the classical game theoretical meaning of the requirements (3.18) 
assumed for the special strategies. For the case a = 0, for instance, these requirements 
become 

^01 = ^11, ^10 > ^0- (3.22) 

(The requirements for the case cr = 1, on the other hand, are obtained by the conversion 
ihj) ~^ ihj) of (3-22).) Under these special payoffs (3.22), we find that there are indeed 
infinitely many mixed NE given by the probability distributions of the strategies, 

(Pa>Pb) = (0>a;) and (a;,0), < a; < 1, (3.23) 

where pa and pb stand for the probabilities of adopting the strategy labeled by '0' by Alice 
and Bob, respectively. The payoffs of the Nash equilibria {paiP*b) = (O)^;), for instance, 
are 

IIa{p\ = 0,Pb = x) = (1 - x)Aoi + xAio, 

(3.24) 

^b{p*a = 0,p*B = x) = Aou 
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showing that Bob's payoff degenerates infinitely for x. 

The payoffs of the other NE = {x, 0) are obtained by the interchange of 11^ 

and n^. From this one learns that 

[^a{p\ = 0,p*b = x)- Ua{p\ = x',p*B = 0)] 

(3.25) 

x[UBip\ = 0,p^ = x) - Ub{p*a ^x',p*b^ 0)] < 0, 
for X, x' e [0, 1]. The equality holds if either of 

x = 0, x' = 0, Aoi = Aio, (3.26) 

is satisfied. The inequality (3.25) implies that the special classical games fulfilling (3.22) 
do have the BoS type dilemma as their quantum extensions do. 

3.4. Type IV solutions: singular strategies 

If the entanglement is maximal 7 = 7r/2, then irrespective of the payoffs of the game, 
we have two distinct solutions for QNE, one of which is given by 

a* + p* = TT, 0* = TT, (3.27) 

for which the convexity condition reads 033 < 0. The payoffs realized by this singular 
solution are 

UA{a\ f3*; 7) = ^B{a\ f3*; 7) = aoo - 033 = ^^1±^. (3.28) 

The payoffs for the players suggest that this solution is effectively equal to the classical 
mixed strategies realizing the pure strategy (0,1) and its conversion (1,0) with equal 
probabilities. That this is the case can be seen explicitly by observing that for the solution 
(3.27) the quantum joint state (2.18) reads 

consisting precisely of the two states |01) and |10). 

Because of the degeneracy occurring at (3.27) (see (2.20) and (2.21)), this solution 
poses the same operational problem as the one encountered earlier, i.e., the players find 
it difficult to determine the phases and from the value of their sum. Since the 
solutions (3.27) pass a criterion for + f3\ similar to (2.45), we shall again adopt the 
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same fair-mindedness assumption for all variables of the players, that is, they resolve the 
problem by choosing 

a* = (3t = l, «2=/92 = f, (3.30) 
expecting the equal share with the other. 

Another solution admitted at 7 = 7r/2 is 

a*-p* = 0, (f)* = 0, (3.31) 

for 033 > 0. Again, we have the degeneracy problem, but now in a way which is worse 
than the previous case, because the condition for and is now difference, not the sum, 
for which the fair-mindedness assumption is of no use. It seems for us that this problem 
cannot be resolved on reasonable grounds as long as the two players act independently, 
and for this reason we abandon the solution (3.31) as a possible strategy to resolve the 
dilemmas in this paper. 



4. Dilemmas in the Chicken Game, BoS, PD and SH 

The discussion in the preceding section shows that players can have various QNE 
strategies to choose under a given symmetric pair of payoff operators and a correlation 7. 
This leads us to the question whether or not the players can choose their strategy uniquely 
among the many QNE available. More generally, given a game we are interested in the 
phase structures of the type of dilemmas appearing there, and thereby ask if it is possible 
to tune the correlation 7 such that the original dilemma in the classical game (7 = 0) 
disappears. Below, we shall investigate this by the four typical examples of games, the 
Chicken Game, BoS, PD and SH. 

Before we start our analysis, we recall an important notion which guides the players 
in choosing their strategies (and has been implicitly used in the preceding sections), i.e., 
the pay off- dominance principle [6] of game theory which states that the players make their 
decisions in order to maximize their own payoffs. It is thus instrumental to consider the 
payoff-difference between two QNE strategies for each of the players, 

An^^'^(7) = n^(a'^*,/3'^*;7) 
An^''^(7) = nB(«'^*,/?'^*;7) 
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n^(a^*,/3^*;7), 
nB(a^*,/?^*;7), 



(4.1) 



where fijU label different QNE. In our present case, these are one of the set 
{I(j^j),IIp,III,IV} of labels corresponding to the types of the solutions mentioned ear- 
lier. Evaluation of the payoff-difference for all possible pairs of QNE allowed by the given 
payoff operators and 7 will provide a full list of QNE, and from this the phase structure 
of the games will be examined. For instance, if there exists a single QNE which yields the 
best payoffs for both players, then obviously the players are happy to choose it and there 
does not arise a dilemma. On the other hand, if the entanglement is maximal 7 = 7r/2, a 
BoS type dilemma necessarily arises because the type I, II, and IV solutions appear there 
with a degeneracy of the payoffs. 



4.1. Chicken Game 



Let us first consider a symmetric game with payoffs satisfying 

Aio > Aoo > Aoi > All. (4.2) 

These conditions define the Chicken Game and are equivalent to 

033 < 0, |s| < 1, t< -1. (4.3) 

From (4.3), we find H±{'y) < for all 7, which is (3.8) and hence there appear two type I 
solutions, (0, 1) and (1, 0). The existence of the type II solution withp = 1 is seen in Figure 
3, while the type III solutions are not allowed from (4.3). The distribution of the QNE 
in the Chicken Game is illustrated in Figure 5. As we have seen in the previous section, 
as long as the type I solutions are concerned, for (3.8) we encounter a BoS type dilemma. 
This dilemma can be resolved if the payoffs (3.15) of the type II solutions are superior to 
those of the type I solution. To examine this possibility, we note that the type II solutions 
are invariant under the interchange of a and /?, and that from (2.40) it is sufficient to 
compare one of the type I solutions to the type II solutions. Thus, for definiteness, in the 
following discussion we only consider (0, 1) for the type I solution. 

The differences in the payoffs (4.1) between the type I and the type II solutions are 



Arfi°'^""^(7) = Arfi^'°""^(7) = a33(. + m - 1) (r - uv-') 

I(0,l),IIl / s _ A TT^(l,0),IIl \ _ „ -,\/. . 1\/ 



An^°'^''"^(7) = An^'°>'^^^(7) = a33(. - m+1) (r - u-'v) 



(4.4) 



with 



s-1 J t-1 

u = and V = -. (4.5) 

s+1 t+1 ^ ' 
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p = 1 (0,1), (1,0) coexist 



Figure 5. (Left) The phase diagram of the Chicken Game whose correlation family 
is shown by the two horizontal line segments possessing the opposite positions of 
the classical limit. The two lines are contained in the region where there are two 
type I solutions (0,1), (1,0) and the type II solutions with p — 1. (Right) The 
payoffs of the three QNE solutions as functions of correlation 7. The differences of 
the line segment shapes refer to those of the types of the payoffs. 



From (4.3) we observe 

for all r > 0, showing that none of the solutions is superior to the rest in their payoffs. 
The payoffs which Alice receives under the QNE are shown in Figure 5, where we observe 
that, except at the maximally entangled point 7 = 7r/2, Alice receives the best QNE at 
either one of the type I solutions (/cq,, /c^) = (0, 1), (1,0) depending on the sign of cos 7. 
By using the symmetry. Bob receives the best QNE at the other of the type I solution. 
Since the best solutions for Alice and Bob are different, we conclude that the dilemma of 
the Chicken Game cannot be resolved for any correlation 7 even if the full set of QNE are 
taken into account. 

4.2. Battle of the Sexes 

The Battle of the Sexes game is defined by the payoffs with the conditions A^j — Bji 
supplemented by 

^00 > ^11 > ^01 = ^10- (4.7) 

This game is not a symmetric game but belongs to another type of games which has a dual 
structure to the symmetric games we are considering, and because of this, they can be 



23 




Figure 6. (Left) The phase diagram of the BoS Game whose correlation family 

is shown by the line segment near the bottom. One the line appear two type I 
solutions (0, 1), (1, 0) and the type II solution with p — 0. (Right) The payoffs of 
the solutions for various correlations 7. 

analyzed analogously. The trick we use for this is the duality transformation [18], which 
interchanges the types of he game, bringing the BoS game to the corresponding symmetric 
version of BoS. The transformed BoS then has the payoffs fulfilling (2.39) and 

Aio > Aoi > All = ^0, (4.8) 

with Aij being the payoffs after the transformation for which the constraints read 

a33<0, 0<s<l, s + t = 0. (4.9) 

Since the first and second inequalities in (4.9) are ensured from (4.3), the distribution 
of the solutions is similar to that of the Chicken Game (see Figure 6). The type II solutions 
exist and the players can still employ the fair-mindedness assumption (2.43) on account of 
the fact that the relative phase and 033 are invariant under the duality transformation. 
On the other hand, if the type IV solution (3.27) derives from the solution (3.31) appearing 
before the transformation, then it suffers from an operational problem inherent to (3.31). 
However, as far as the resolution of dilemma is concerned, we can count out the type IV 
solutions altogether without affecting the analysis of Sec. 4.1. to conclude that for any 7 
the type II solution cannot yield the best payoff for Alice and Bob. It follows that the BoS 
dilemma in the game cannot be resolved by furnishing correlations in the present scheme 
of quantum game. 
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p = l 



(0,1), (1,0) coexist 



Figure 7. The phase diagram of the PD game. The upper horizontal Une segment 
represents the correlation family for (4T1), while the lower one represents the 
family for (4T2). 



4.3. Prisoners' Dilemma 

The PD game is a symmetric game which has the payoffs obeying 

Aio > Aoo > An > Aoi and 2Aoo > Aqi + Aio > 2Aii. 
To analyze the game, we first note that 033 > implies 

s < — 1 and s + t > 2, 

while 033 < implies 



(4.10) 



(4.11) 



(4.12) 



s > 1 and s + t < -2. 
In both cases, at the classical limit 7 = we have 

iy+(0) = 033(1 + s) < and iy_(0) = 033(1 - s) > 0, (4.13) 

and, hence, the only allowed QNE is the type I solution (/cq,, /c^) = (1, 1). Besides, since 

i^(0) = 030 + ao3 = 033(3 + t) > 0, (4.14) 

we see that the QNE is not Pareto optimal, confirming that at the classical limit the PD 
game with (4.10) has a PD type dilemma as it should. 
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Figure 8. (Left) Payoffs of the QNE in the PD game for the case (4.11). (Right) 
Payoffs of the PD game for the case (4.12). The type II solutions are not Pareto 
optimal for any 7, since they are surpassed in the payoffs by the other strategies 
(P_±_, or P+±+ in the some regions of 7 where they are not QNE). 



Now, let us consider the generic case of correlations 7. First, for the case (4.11) we 
find that the existence condition of the type II solution (3.14) cannot have a solution for 
any r = tan 7/2. The allowed type I solutions vary depending on the values of 7, as seen 
from the correlation family which is shown by the upper line segment in Figure 7. Since the 
payoffs of the type I solutions degenerate, the BoS type dilemma occurs at r = 1. In more 
detail, for < r < with u defined in (4.5), the only QNE is given by (/c^, kp) — (1, 1). 
There, (3.7) becomes 

i^(7) = a33(s + ^)cos7>0, (4.15) 

implying that the QNE is not Pareto optimal. For < r < , the allowed QNE are 
{ka,ki3) = (0,0), (1, 1). There, (3.11) becomes 

^(7) = 0^05(5 + ^)008^7 < 0, (4.16) 

implying that the game has a SH type dilemma except at r = 1 (7 = 7r/2). For < r, the 
only QNE is {kct-^kp) = (0,0), and we can conclude by an analogous argument that this 
is not Pareto optimal. Summarizing the above, we learn that the dilemma is not resolved 
for a PD game with (4.11) . 

In contrast, a PD game with Eq.(4.12) possesses a different phase structure (see the 
lower segment of line in Figure 7). The type II solution labeled by p = 1 exists for 
u < r < u~^. In addition, the type IV solutions arises at r = 1, where a BoS type 
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dilemma occurs because of the degeneracies of the solutions. The phase transition of the 
type I solutions occurs as follows: for < r < it is {ka,kf3) = (1, 1) for which (4.15) 
holds, indicating that the QNE is not Pareto optimal. For < r < u~^, the QNE are 
{ka, kp) = (0, 1) and (1, 0) under which a BoS type dilemma occurs. For < r, the QNE 
is {ka,kj3) = (0,0) which is not Pareto optimal. The above results show that the dilemma 
of the game can be resolved only if the payoffs of the type II solutions are superior to those 
of the type I solutions and if the type II solutions are Pareto optimal among all possible 
strategies. 

Let us study the possibility of the resolution of the dilemma first for the domain 
u < r < . The difference of the payoffs between the type I solution (/cq,, /c^) = (0,0) 
(which is not the QNE in this domain) and the type II solution is 

This inequality implies that the type II solution is not Pareto optimal. For < r <u~^ , 
on the other hand, we have 

033(5 + 1)(^ - 1) >0, 033(5 - l)(t + 1) > and < u~^v < 1. (4.18) 

It follows that An^^^Any^ < 0, that is, the dilemma still remains. Finally, for fx^^ < r < 
u~^, we can use the discussion for the case u < r < to deduce that, again, the dilemma 
is not resolved. Combining the result obtained for the case (4.11), we conclude that the 
dilemma in the PD game cannot be resolved by quantization in our scheme. 

4.4. Stag Hunt 

The SH is a symmetric game with payoffs satisfying 

^00 > ^10 > ^11 > ^01, and ^10 + ^11 > ^00 + ^01- (4.19) 

These constraints are equivalent to 

ass > 0, > s > -1, t> 1. (4.20) 

Note first that since -^±(7) > for all 7, the type I solutions {ka, kp) = (0, 0), (1, 1) coexist 
for all r. Since the inequality (3.11) is not satisfied (except for r = 1), we see that, in 
general, these type I solutions have a SH type dilemma. The type II solution p = is 
admitted for r > —u or —u~^ > r > 0. 
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Strategy 


Bob kp^O 


Bob kp = l 


Bob Type II 


Alice ka = 
Alice kct = 1 
Alice Type II 


{P+++: P+++) 
{P—,P-+-) 

{R+,Q-) 


{P-+-,P—) 

{R-,Q+) 


{Q-,R+) 
{Q+,R-) 
(nA,nB) 



Table III. Effective payofTs in a symmetric game, where Q'^ and Q± are given in 
(4.22) and Ha and IIb are the payoffs of the type II solutions. 



Let us examine the question whether the classical SH type dilemma can be resolved 
by quantization. For —u~^ <r<lorl<r< —u, only type I solutions (which have the 
SH dilemma for all r) are admitted and the dilemma is not resolved. For r = 1, the BoS 
type dilemma arises due to the degeneracies of the payoffs of the type I solutions. This 
leaves only the correlations in the region, 

-u-^ > r > 0. (4.21) 

Here, we have P+++ > P+ i- and thus both players prefer the type I solution {kaikp) = 

(0,0) to {kaikp) = (1,1). Also, since (4.17) holds in this region, both players prefer the 
type I solution {kaikp) = (0,0) to the type II solution. Hence, the QNE {kaik^) = (0,0) 
is payoff dominant (see Figure 9). 

In order to examine the risk dominance, we introduce the effective payoff table for 
given 7 in Table III with 

r + ltr'^±2r-t 

^' + 1 (4.22) 



Q± = aoo-a33S ^ ^2 

r + 1 (s^ ^ s ± T '^tr - (s^ ± s ^ t) 
R± = aoo — 033- 



r — 1 + 1 

Assuming that Bob adopts his three classes of the equilibria strategies with equal proba- 
bilities, the average payoff given to Alice for the choice ^q, = is 

(nA)fc„=o = 1{P+++ + P-+- + Q-). (4.23) 
Likewise, if Alice chooses /Cq = 1, the average payoff she receives is 

(n^)fc„=i = \{P— + P+-+ + Q+l (4-24) 
and if Alice chooses the type II solution, the average payoff reads 

(nA)Typell = ^ (i?+ + i?- + H^)- (4.25) 
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The risk dominance of the (0,0) solution with respect to the other solution (1,1) 
requires 

in addition to (4.21). One can see readily that this is ensured for r with 

< r < -u-\ (4.27) 

which requires — < s < 0. Indeed, combining (4.20) and (4.21), one finds that (4.26) 
turns into < r < ^^^^ and hence, if < -m"^ (or --^ < s < 0), the inequality 

(4.27) never holds. Conversely, (4.27) satisfies (4.26) and (4.21), which guarantees the 
existence of the type II solution. 

On the other hand, the risk dominance of the (0, 0) solution with respect to the type 
II solutions demands 

m\ m\ _ 2a33(^-l) (r + ^-^)(gr^ + 2-^) 

in addition to (4.21). This, however, cannot be fulfilled, as one can see by using an 
argument analogous to the one used above. 

To summarize, in the classical limit 7 = the average payoffs have the relations, 

(nA)fc„=0 < (nA)fc„ = l, (nA)fc„=0 < (nA)Typell, (4.29) 

while, under appropriate correlations, we can have 

(nA)fc„ = l < (nA)fc„=0 < (n^)Typell. (4.30) 

We thus reach the conclusion that, although the dilemma in the SH game cannot be 
resolved completely, it can be weakened by alleviating the situation to a certain extent. 
The analysis in the region r > —u can be made similarly, yielding a similar conclusion. 

Alternatively, for the examination of the risk dominance, one may consider the aver- 
ages of payoffs taken over all possible quantum strategies of the opponent, that is, 

Jo dl32Jo dPi 

Jo ^/^2Jo dPi 
,^ , _ Jo''dP2Jo^dPtUA{a''\p-n) 

UU) Type II 2n • 

Jo ^/^2Jo d/3i 
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TT^(0,0) 

ttI(i,i) 

i-rllp 



K COS 7 



Figure 9. (Left) The phase diagram of the SH game. The horizontal hne segment 
in the upper part represents the correlation family of the game. (Right) The payoffs 
of the QNE in the family. 



This time, the payoff differences become simpler: 



{^A)ka,=0 - (nA)Typell = a33s{s - 1) 



^ (r-hlK^jfu^^ 
+ 1 



(4.32) 



However, from (4.20) we learn that the ordering in the average payoffs for the correlations 
(4.21) remains unchanged from the classical case (4.29). 



5. Conclusion and Discussions 

In this article, we have presented a new formulation of quantum game theory for 2- 
players. In particular, we provide a salutary scheme for symmetric games with 2-strategies 
and thereby analyzed the outcomes of the games in detail. Our formulation is based on 
the Schmidt decomposition of two partite quantum states, which is an alternative to the 
one proposed recently in [17], and is readily extendable to n-strategy games. Technically, 
the difference between the two formulations lies in the operator ordering of correlation and 
individual local unitary transformations required to specify the joint strategy. 

As in the first formulation, the present formulation is intended to accommodate all 
possible strategies realized in the Hilbert space (which is the state space of quantum theory) 
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to remedy the defect found in many of the formulations of quantum game theory proposed 
ear her. A sahent feature of quantum game theory, which is exphcit in our formulation, is 
the fact that there necessarily be a referee as a third party in the game which regulates the 
strategies independently from the two players. More specifically, the referee is assigned a set 
of parameters (7 in our formulation) to tune the correlation of the players' joint strategy 
which is absent in the conventional classical game theory. Thus, the correlation factor 
regulated by the referee represents a distinguished novelty introduced by 'quantization' of 
the game. Interestingly, the payoff in our formulation is seen to split into a pseudo-classical 
component and the rest, where the former amounts to the payoffs of a classical 7-deformed 
family of games obtained from the original classical game, while the latter to the extra 
factor furnished purely non-classically. 

The present formulation turns out to be quite convenient also in analyzing the QNE, 
that is, the stable strategies the players would choose in quantum game theory. Indeed, we 
are able to find a complete set of solutions for the equilibria, which are classified into four 
types in the text, among which three are 7-deformed versions of classical Nash equilibria, 
and the other one is admitted only with the maximal entanglement and hence cannot be 
found in classical games. Besides the elements that determine the original classical game 
from which the quantum game is defined, the existence of these equilibria depends strongly 
on the correlations 7 given. The analysis of the dependence has allowed us to obtain a 
clear picture of the phase structure of the QNE in the game, which can be convoluted 
when some of the four types of solutions coexist. We mention that the phase structure we 
found shares some properties similar to those obtained by other schemes [18, 15]. Since 
our scheme deals with the whole Hilbcrt space, one may argue that this similarity comes 
as a partial manifestation of the full phase structure obtained by our scheme. 

One of the interests in game theory lies in learning the mechanism underlying the 
appearance of dilemmas and their possible resolutions. In this respect, we address the 
question if the quantization of a classical game can provide a resolution of the dilemma, 
which has actually been the main thrust in the investigation of quantum game theory since 
its inception [7, 8, 12]. To find the answer, we have investigated the four examples of 2- 
player, 2-stratey games, the Chicken Game, the (S-symmetric version of) Battle of Sexes, 
the Prisoners' Dilemma, and the Stug Hunt, all of which are plagued with dilemmas. The 
outcome is somewhat discouraging, however. Namely, we have seen that the players of 
none of the four games find a resolution of the dilemma, except for the Stug Hunt game 
where the dilemma can be mitigated to some extent within the analysis done with the 
assumptions made there. We note that these results are obtained with the full set of QNE, 
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which now include the new types of equihbria absent in classical game theory. Although 
this does not exclude the possibility of any drastic resolution of dilemmas in other games by 
quantization, it certainly points to the generic difficulty the similar attempts will encounter 
in quantum game theory. 

These results for the resolutions of the dilemmas are clearly different from those in 
other literatures [8, 11, 12, 13, 17, 18]. This originates in the differences in the quantization 
scheme of games, that is, in the treatment of local strategies of the players and in the 
presence/absence of (artificial) restrictions of the state space. For example, consider the 
quantization of the Battle of the Sexes, where the coexisting QNE have the Battle of Sex 
type dilemma for any values of correlation 7. Assume that a restriction of the state space 
does not affect the dilemma at the classical 7 = limit (to the authors' knowledge, all 
the quantization schemes proposed so far adopt this assumption). If the restriction can 
removes one of the coexisting QNE for some 7 and ensuring the criterion of the Pareto 
optimality in the restricted state space, then the remaining QNE will not suffer from any 
dilemma at that value of 7. This is the one of the mechanisms resolving the dilemmas 
in the different quantization schemes. Thus, the resolution of dilemma is sensitive to the 
quantization scheme adoped. 

Finally, we mention the obvious merit of the Schmidt decomposition in our formula- 
tion, that is, that the correlation between the strategies of the individual players is ex- 
pressed in terms of a variable that directly specifies the degree of quantum entanglement. 
This implies that the quantum game theory in our formulation is ready to be positioned 
properly in the field of quantum information. In fact, it is possible to extend the scope of 
the games by considering, for instance, the cases where the two payoff operators do not 
commute {i.e. by eliminating our assumption (2.26)), or the cases where the game consists 
of multiple rounds of subgames with different payoff operators. These yield a setup of 
games similar to the one given by the CHSH game [27, 28], where the quantum nonlocality 
will be seen to affect the outcome of the game directly. This would become a focus of 
attention in future researches, along with the technical extension of the theory beyond the 
class of quantum games considered here. 
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Nos. 13135206, 16540354 and 18540384 of the Japanese Ministry of Education, Science, 
Sports and Culture. 
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Appendix. Quantum Nash Equilibria and their Classification 



In this appendix, we provide a complete set of solutions for the extremal condition 
(2.41) and the convexity condition (2.42) for QNE in symmetric quantum games. Our 
strategy to find the complete set is as follows: first, we classify the symmetric games into 
four types (I) - (IV) depending on whether 033 and/or aao vanish or not. Secondly, in 
each class, we obtain the solutions for the conditions separately for the separable states 
(7 = 0, tt), the generic (nonmaximal) entangled states, and the maximally entangled states 
(7 = 7r/2). The criterion for the finer classification in each class of the states derives from 
the different ways to meet the third equation in (2.41), and this procedure exhausts all 
possibilities for the strategies to become QNE. Finally, we regroup the solutions to four 
new types which are convenient for our discussions in the text. 

(I) 033 = and 030 = 

In this case, both the conditions (2.41) and (2.42) are trivially satisfied, and any set 
of values of ai, (3i, and provides a QNE for all correlations 7. 

(II) a33 = and aso 7^ 
Eq.(2.41) is then simplified as 

cos7sinQ!^ = cos7sin/3^ = 0. (A.l) 

When the state is separable, 7 = en, c = 0, 1, we have the solutions 

{a*^,P^) = {ka,kp)7r, ka,ki3 = 0,1. (A.2) 

Eq.(2.37) shows that the solutions for (2.41) are provided by {ka, kp, c) = (0, 0, 0), (1, 1, 1) 
for a3o > and {ka, kp, c) = (1, 1, 0), (0, 0, 1) for 030 < 0. The convexity condition (2.42) is 
then examined to find that {ka, kp) = (0, 0) becomes QNE for 030 cos 7 > and (fca, kp) = 
(1, 1) becomes QNE for 030 cos 7 < 0. At 7 = 7r/2, both the extremal condition and the 
convexity conditions are fulfilled trivially, and hence any set of values of ai. Pi, and 
gives a QNE. 

(III) 033 ^ and aso = 

(III-l) Separable states: 
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Eq.(2.41) becomes 

sin a{ cos = cos a* sin Pi = 0, (A. 3) 

allowing for two classes of solutions. One is given by (A. 2) for which the convexity condition 
reads 

(-)^"+^«a33 > 0. (A.4) 

The other is a\ = Pi = n/2 for which no further condition arises from the convexity 
condition. 

(III-2) Generic entangled states: 
Eq.(2.41) becomes 

sin ai cos Pi = sin 7 cos cos a* sin Pi , 

cosQ!*sin/3* = sin7 cos sinct^ cos/3^, (A. 5) 

sin 0* sin sin Pi — 0. 

(i) For 0* = pir with p = 0, 1, there are two classes of solutions. One is (A. 2) for which the 
convexity condition is given by (A.4). The other is = /J^ = 7r/2 for which the convexity 
condition is (— )^a33 > 0. 

(ii) For (J) ^ pn, the solutions are given by (A. 2) under the convexity condition (A.4). 

(III-3) Maximally entangled states: 
Eq.(2.41) becomes 

cos (f)* cos ai sin Pi = sin ai cos Pi, 

cos 0* cos Pi sin ai = sin Pi cos ai, (A. 6) 

sin </)* sin ai sin p^ = 0. 

(i) For (f)* = pn, the first and second equations of (A. 6) reduce to 

sin(at - i-rpt) = 0, (A.7) 

which provides the solutions, 

a*i = {-rPt + q7r, q^O,l, (A.8) 

where the values of q are required to obey (— )^a33 > by the convexity condition. From 
the range of the parameters ai,Pi, the combinations of {p,q) are restricted to {p.,q) = 
(0,0), (1,1). 
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(ii) For ^ pTT, (A. 2) gives the solution and the convexity condition reads (A. 4). 



(IV) 7^ and 030 ¥^ 



(IV- 1) Separable states: 
Eq. (2.41) becomes 



sin a? [cos + {-Ys] = 0, 

(A.9) 

sin PI [coscii + {-ys] = 0, 



and the convexity conditions are 

033 COS ai [cos Pi + > 0, 

(A.IO) 

033 cos Pi [cos ai + (— )'^s] > 0. 

(i) If ai = /cqTt and s = (— )c+A;„+i^ (A.9) is satisfied. From the convexity conditions, we 
find that if 033 > 0, then /cq, = and /3* = 0, or /cq, = 1 and Pi — n. If 033 < 0, on the 
other hand, no restriction for Pi arises. 

(ii) If ai = kaTT and s 7^ (_)c+fe„+i^ then Pi = kpTT. These four solutions are subject to 
(A.IO). 

(iii) If a\ 7^ fcaTT, from the first of (A.9) we have cos/?* = {—Y'^^s. This requires \s\ < 1. 
The second of (A.9) implies either s = {—Y with u = 0, 1 or cosck^ = {—Y'^^s. For the 
former case, the convexity conditions yield {—Y'^'^ = 1 ^'^'^ (^ss < 0) or {—Y'^'^ = ~1 ^^nd 
033 < 0. For the latter case with s ^ {—Yi ^^e convexity conditions are always fulfilled. 

(IV-2) Generic entangled states: 

(i) Suppose first that 0* = p-K. One class of solutions available is then (A. 2). The convexity 
conditions are those given in Table I. If (A. 2) is not fulfilled, then we can derive 

cos 7 cos a\ cos P\ + s(cos a\ + cos P\) + cos 7 = 0, (A-H) 

from (2.41) by multiplying each side of the first equation by the same side of the second 
equation. Furthermore, if 

cos Pi and cos + s cos 7 7^ (A. 12) 

holds, then each side of the first equation of (2.41) can be devided by the same side of the 
second equation, respectively, leading to 

(cos a*i — cos P\) {s cos 7 cos a\ cos Pi + cos a\ + cos P\ + s cos 7) = 0. (A. 13) 
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Note that solutions for (A. 11) and (A. 13) do not necessarily fulfill the first and the sec- 
ond equations of (2.41), and we need to examine if they truly become the solutions by 
substituting them into (2.41) under = pir. 

To proceed, we first seek solutions which satisfy coscu^ = cos/3^. The solutions of 
(A. 11) and (A. 13) are then 

cos = cos Pi = s- — I , kr = 0, 1. (A.14) 

By substituting this to (2.41), we obtain kr = p- The solutions are available when the 
condition \s ^_^_^kr I ^ 1 the convexity condition (— )^a33 > are both met. 

Secondly, if cos cu^ ^ cos we consider the solutions separately depending on whether 
s — {—y or not. If we have s = (— )°^, then (A. 11) and (A. 13) are combined as 

cos7COSQ!i cos Pi + (-)'^(cosq;i + cos /^J^) + cos7 = 0. (A. 15) 

Thus, all pairs of ai and Pi satisfying (A. 15) become the solutions. By substituting them 
to (2.41), we obtain p = 1, and we find the convexity condition 033 < 0. If s 7^ (~)'^; then 
(A. 11) and (A. 13) are rewritten as 

ai — — and cos/?i = — SCOS7. (A. 16) 

2 

By substituting them to (2.41), we find p = 1 and s = {—)"', contradicting the premise. 
Thus, there are no solutions in this case. 

Now, if we do not assume (A. 12), then we have three possibilities. One of them is 

TT 

cosa^ = — SC0S7 and P^ = — , (A.17) 

which becomes a solution. By the similar substitution, we acquire p = 1 and s = (— )'^, and 
the convexity condition is found to be 033 < 0. No other solutions appear in the remaining 
possibilities. 

(ii) For 0* 7^ pTT, (A. 2) provides the solution for which the convexity condition is given in 
Table I. 



(IV-3) Maximally entangled states: 
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Conditions Separable Generic Maximally entangled 
I — U 


{asojo < = /3r = 0,7r = = 0, tt Vat,V/3^ 


/ «33 7^ 0, sin a\ — sin(3l — Q . 
\ aso = cos a\ = cos Pi = < 


sin ai = sin P'^ = 
cos q;^ = cos Pi = 0, 
(/)* = pn 


sin a* = sin /3* = 
f a^ = (-)^'/3^ + gTT, 


. . sin ctt = sin — 
c 1 n sm tti = sm = U / * a* 
faasT^O, r * f cosa^ = cos/3i 
^ _z / n j cosa^ = cos/3^ 1 ^+(_)p 
[aaoy^ ±033,0 |^(^_^c+i^ <=s^_(_)p, j 


sin ai = sin = 

f a* = i-rp-^ + QTT, 

(f)* = pn 


S 

ra33<0, sina^-0,V/3^ 
\ 030 = (-)'^a33 sin/3* = 0, Vq;^ 

< 


in = sin Pi — 
' cos = cos Pi 

_ 

' COS 7 COS ai cos /3i 
+ COS7 

+(-)'^(cos al + cos /3^) 


sin a* — sin /3^ = 
fa^ = (-m + g7r, 

(j)* = P7T 



= 0, 
l0* = 7r 



Table IV. Summary of the complete set of QNE. Here, c, p, q, and a take values 
or 1. The phase sum cp* is not shown when it is undetermined (i.e., any value of 
(f)* is a solution). 

Since (2.41) becomes (A. 6), the solutions and their convexity conditions are the same 
as those derived in (III-3). 

Summary and regrouping of the solutions 

The complete set of solutions (q;*,/3*) obtained above are summarized in Table IV. 
These solutions can be regrouped into four distinct types for the convenience of our dis- 
cussions in the text. 

Type I 

{alPt) = {ka,kf3)7T, ka,kf3 = 0,1. (A.18) 

These solutions arise in all of the above four classes. 
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Type II 

r + (-Y 

cos a I = cos Pi = s (t>*=p7^, p = 0,l, (A. 19) 

At the separable limit, we have cos a* = cos = ±s. If s = 0, then cos = cos = 0. 

Type III 

cos7COSQ!jcos/3i + (-)'^(cosq;i +cos/3i) + COS7 = 0, 0* = tt, s = {-^ . (A. 20) 
The separable limit yields sina^ = or sin/3^ = 0. 

Type IV 

al = {-fPl + qn, 0* = pTT. (A.21) 
This solution is available only when the joint strategy is maximally entangled, •-y — it/2. 
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